Dense Linear Algebra over Word-Size Prime Fields
نویسندگان
چکیده
منابع مشابه
Computational linear algebra over finite fields
∗Université de Grenoble; Laboratoire Jean Kuntzmann, (umr CNRS 5224, Grenoble INP, INRIA, UJF, UPMF); [email protected]; 51, rue des Mathématiques, BP 53X, F-38041 Grenoble, France. †INRIA, Université de Grenoble; Laboratoire LIG (umr CNRS 5217, Grenoble INP, INRIA, UJF, UPMF); [email protected]; ENSIMAG Antenne de Montbonnot, 51, avenue Jean Kuntzmann, F-38330 Montbonnot Saint-...
متن کاملDense Linear Algebra over Finite Fields: the FFLAS and FFPACK packages
In the past two decades, some major efforts have been made to reduce exact (e.g. integer, rational, polynomial) linear algebra problems to matrix multiplication in order to provide algorithms with optimal asymptotic complexity. To provide efficient implementations of such algorithms one need to be careful with the underlying arithmetic. It is well known that modular techniques such as the Chine...
متن کاملDense Linear Algebra Pattern
The pivotal problem in computational linear algebra is how to balance data access costs with the cost of computation. Given the disparity between memory and CPU speeds, it is critical to maximize the amount of computation carried out for each item of data accessed from memory. For problems for which the systems of equations associated with a problem are dense (i.e. they contain mostly non-zero ...
متن کاملStandard Bases for Linear Codes over Prime Fields
It is known that a linear code can be represented by a binomial ideal. In this paper, we give standard bases for the ideals in a localization of the multivariate polynomial ring in the case of the linear codes over prime fields.
متن کاملStructure of finite wavelet frames over prime fields
This article presents a systematic study for structure of finite wavelet frames over prime fields. Let $p$ be a positive prime integer and $mathbb{W}_p$ be the finite wavelet group over the prime field $mathbb{Z}_p$. We study theoretical frame aspects of finite wavelet systems generated by subgroups of the finite wavelet group $mathbb{W}_p$.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Mathematical Software
سال: 2008
ISSN: 0098-3500,1557-7295
DOI: 10.1145/1391989.1391992